منابع مشابه
Where the monotone pattern (mostly) rules
We consider pattern containment and avoidance with a very tight definition that was used first by Riordan more than 60 years ago. Using this definition, we prove the monotone pattern is easier to avoid than almost any other pattern of the same length. We also show that with this definition, almost all patterns of length k are avoided by the same number of permutations of length n. The correspon...
متن کاملExpedient and Monotone Learning Rules
This paper considers learning rules for environments in which little prior and feedback information is available to the decision maker. Two properties of such learning rules are studied: absolute expediency and monotonicity. Both require that some aspect of the decision maker’s performance improves from the current period to the next. The paper provides some necessary, and some sufficient condi...
متن کاملDiscovering Rules That Govern Monotone Phenomena
Unlocking the mystery of natural phenomena is a universal objective in scientific research. The rules governing a phenomenon can most often be learned by observing it under a sufficiently large number of conditions that are sufficiently high in resolution. The general knowledge discovery process is not always easy or efficient, and even if knowledge is produced it may be hard to understand, int...
متن کاملInverted orders for monotone scoring rules
When each of n judges ranks a set A of m objects from best to worst, and s= (~1, . . . ,sm) is a decreasing sequence of real numbers, the collective ranking determined by s orders the objects in A according to their total scores. The total score of x equals sp times the number of judges w’ho rank x in pth place, summed over p. For normalization purposes, let S, denote the set of all decreasing ...
متن کاملCollective rationality and monotone path division rules
We impose the axiom Independence of Irrelevant Alternatives on division rules for the conflicting claims problem. With the addition of Consistency and Resource Monotonicity, this characterizes a family of rules which can be described in three different but intuitive ways. First, a rule is identified with a fixed monotone path in the space of awards, and for a given claims vector, the path of aw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2008
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.10.030